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(57) Abstract: 



PURPOSE: To provide a cache 
memory capable of executing 
indicative line substituting operation 
without increading execution time 
even when instruction size is 
increased and its control method. 

CONSTITUTION: An instruction 
substitution priority order specifying 
field is included in a processor 
instruction set, a data substitution 
priority order specifying field is 
included in a processor 
loading/storing instruction set, 
substitution priority order 
information 51 to 54 are included in 
respective entries of the cache 
memory, and at the time of 
substituting the lines of an 
instruction or data in the cache 
memory, the instruction substitution 
priority order specifying field and 
the data substitution priority order 
specifying field in the instruction set 
is compared with the substitution 
priority order information 
corresponding to the entry 
concerned out of the information 51 
to 54 and which line is to be 
substituted is determined by a 
determining mechanism. 
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1 

[#f*lit*©ffiSB] 

[twain *-r»5/*-»»*y*wr*ttff«^'f a 

■<--rt'F£Wl/ > 

7X2*2 y*}-(DU- F/X hT^-bf h^CC-^-"*^ 

9->:*y j t y©&x> h 'J ti«:g^S5ailfi![ti$fl 

•y>a.^*';{c*jW4^&si.^if t -f ©-9-r > 10 
g&*B#K±IBi^g&*ffiftl«{iHg5E7 ^ -* F*-5> 
t^UJB7 = -*g£x.®5fcJ©<ilgS7 -f-^ FiiiBg 

•Y-^F^Wb. 20 

^.S5«S(4Jg5E ^ -< - JU F £ W b . 

ffie#^ffl^+ vis*.** >J<D&x.> Y 0 <t>K:ifr<%g& 

ttfief 1 - -t- v -> ^ * ©Si > h ytfcc7 c -i' 
9 * y * y cc*? » z> => A >M&*.n#K:±i2 

frzwz?z>®®zmL. 30 

7 s - f 9 f ^ ^ * (CfeW57 >g&&B$&C± 

IB^-^g&jt&yGJIR&iiS? a -* F©7 -A F £ 
ft©9^>©g&*£*T^£fcST£®tS£ : irr&C 

t^mt-r** + y . 

7fclK{ifg£7-r-.iUF£i2:W. 

7"o-fc9-y©a- F/* hr#^H2» h4nc9 = -*g& 

* + >;oSx> h y tpK:g&x.g7fcfil&tt*B 40 

9->^.^* , ;tc4sWS^*'6l^W7 : -5f<D7^> 

-)V F*£l^J7 c -#ggl*@$fcIB<iJ§5£:7 ^ -)V Ft 
^t£i> h y*®S^i^5tJH4te$R<t5:i:bl5Lrur 
ft©-? W >cDgg|^?rtf ^Sr&S-T-S^flSfciSWfcC 

i^^giiT-s+i' v->*y*y*w-rsn-i^>x7- 

A. 
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F£*C£U ^EUsjtcn- F/* h7**t> 

» i/ » y * y ©«i > h y 4»Kg&*S5tJ©&i«$B£*ji 
9->^.^ ; eytc*jiti^*^ti«r-^© 
9 4 >g&*B$tc±IBi8K*g&*^JiIM4JgS:7 h -jv 
F*€>^«±fB7=-^ga^.®5feJlBfi[}^7 -y Fi 
Jfcl E«*il«iteHttW*£ *ifc« t»fn©7 ^ >© 

g&* 5 *>*&;et ^ c t *<&m t ? -a + + 9 s/ ^ 
y^eyofuiawffi., 

^ffl* + 9 y * y fc^tf-r- f tv^t 
y ^w^- £ twaf* f A(c*$c^ s + + 9 v ^ ^ * y © 

- f/^ h r^^-b 9 h tpw:? 1 - zs&z-mftmtxLmm 

7^-;l/F**ISL/. StrfB^ffl^-f 9->*^*'J©S 
i > h y * {c^^g^^.®5fe)lM{4t»^l**^ I/. buIBx 

®5fej©(at»«^as u. f 9 * y ccfew 

£ 9 A >g«S^.B#K:±gB^!g^^ffi5fe)lB{4^S7 ^ - 

* y * y s 9 -Y >WijL^tc jjEf - fgf^S 
9mm^my ■< F©7 ^ -Jl F i±IB-r-f 
S^HStitf f E©tf $R i *tbl5 u r t i-rti© 9 >©M^ 

y©«0ffli#& 

Cif*3S6 ] 7"n-b 9 -y-©^-fe 9 h titc^^ggsAfi 
5fe)l{iJg^^-^F**BSL/. 7-D-b^©0-hV 
^ FT#^t 9 h*^9=-*g^@7t«S{4^5£7 ^ - 
*F*tt£b. ^+9->^y*y©#x>hy*«:gg!« 

^*£^«7 S -^©-9-OSjfe^^FK^-fe9 h*©# 

j®am$a=&i:t$5UTt<»-rn©9 -r >©g»«x^f 
[ooo n 

[S^Jb©*iJffl7>»3 «*tf. WflltWa© 

^7>ST fflC ^ 6 n £ + + 9 is ^ ^ •=& 'J tC H9T £ fc ©r 

[0002 ] 

[tJ£*©S5|!j] +tr>^t'J ©»^«tcour» 
( 1 ) S*J^S 

i+^«:*5WS^$>£i»«7 ; -d'©>*y#.Ba«. * 
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3 

tizmtftzzs * y «t o iSii-c/jNgs©^* ? 

7 r ^^r y (C^- F •> * T3&»i»W(c»U-C«KS** 
C£tCJ:9. ^yr^feXgXSfttcXitftrS^ft 

* + ? ->*^^:y©glJ3:?:04«:^-r o *+«;>^* 
y*'jA2B. 7*cnr v-y-A 1 m7*7?*5l»tt 

^ ^Dtyy-Aitt^^^s^tt^-f***^ 

-> 3 .y*yA2*>6?#-5. cn=&t^i«. b?F 
(Chtt» h*£Pp.&) XcHz 

»*Ai©¥$7***i5nott}s»3n. ttjmttftu 

*yt'M 2«C#ffit,#3&>o/c*§-£. y-tyA3jW7* 
Hz*5ft« ^n-fev-y-A 1 tt^SS^&St*!*^-^* 
y*yA3*>6f#-5. Ctl^S^t ^ F 
[0 00 3] ( 2 ) 

astc+f f ^»y-*y©&#«&5S3:?jvr. -rf*y 20 

tjS/ayt'Jtt, 7-f> (I^16-128A-f hi 

f r -*7WB6a>6&-£. f 1 -* FVB507FU 

7U-/B6 0fl44>? ^KafNMB 8 « 1 » 1 CC»Hi: 
LTt»S. Cft61jtf©*«*x>MJ <B7*»«fc0fB 30 
8) iP?^. Utctf-jX. ttr>»yt'J«, x>F 

y*AlW5-f>*«H(i"C**. "Irt^a^'JOSi 

[0 0 04] JSTF. + + 9S/*^*y©«^©«RSStC 

(a) J|l-/»l*t7J'*^*y 
♦OMi-Jf-f ffl(C^^tiT#«EUT(,^ + + 9->a.* 

^utan**? s/*j**yiifA. ^otjtm 

;■<- F - T-*-r*ef -fi^-SO £8-3Tl>S«£. # 40 

( b ) SiKS 
( i ) ?)l • 

* + -^->3.^^ry<DffS<ox> f ytc^*y©ffiS©-5 
am < 4 tt»»*»x > f y w sBs £ * 4 fc 
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i/ o.**: y #<fc(j£'©'J^s-cft<,M!B»j . — mk:«*$ 

( i i ) Hz » F • X^rJC 

**?i/»y*y©x>F y^^ey©^-^©*^;* 

^■©5^ >©T FU*©— §P (Hz? F7FU*£P*.80 
FT FU*-CT*Hz*3ft.2>Hz9 F (lOiSHtt^Sfc 

©i>Fya>6ft£) {c^sflsn-cn*. 

*y©n— f^ox> Fy»*aseii9A. c© 

Ffx7 • r*W*.6ti*. aeBK= 1 ©Hz i> F • 
TVi'Ty'.f F • 

(c) 7^>SM7;^'JXa 
7^>7i^^k, =xt 9 F*@ci/fc? 
JfrTSHz* hO^TOi> F y«CBECC9-f >#SftM3ft 
-Cl>fcJV*. l,>-r^*>©x>F y*3llRL/-C5-f >©g 

»jt*tr 5 «*.«. *f 

«lt40*»h -TyJ/Tf^^ariSitii. 
{!&*>[*&£ ft £i> F y«4ffl#fiE-r*Ci{Ctc4. 
C ©jifl?© TJl/ =f U X A £ 5 -f >g&;i T )V =T ij X A £ 
PMs. <t<«I5n57Jl'3-'JXAiU 1 LRU (Le 
ast Recently Used ) C©^T«. &4>St> 

jfi±te#M£ft/c^>£H&**tgi£ir-5., ffeiefc. 
FIFOCFirst In First Out) JT£,-P Random jT&tetifi 

< d ) J * 'J WBiYfrzf'J XA 

***^L/fc»-^{C. C»-py- : &yK:#^jia' ; S: ; lT^*>5: 
9«e^-€> 'J XA^r^ * y WKT*d V X A £ Pp 
^. Htt«cffll»6*l*T*=fyXAtt. TE«CW*2 

( i > ^-f hx^-^nft: tt^^^yicftrs 

(i i) 3f-M,^:+tr>ayt';Kfa-r 

5»>>ay*y©*tc»#ji*. ^OAS'^U-X 
ttfttcft o fcft^rcy * y tcStiitr^. 
[000 5] ( 3 ) ttft 

** ?i^>*y©l*<l;=&l25?:ffll>T!tt^TS. 

*J. 05©*+ 9^jLy*y«. i-ttji/a^t'J 

CCT^-fe^TFU^B 15ray3L//c<f3-5. T-Si. * 
+ ^^^^^yjiJffllglJtir^ Ui' F y B5*T^HrXT 
FU^B 1©— g» (-fe^ FT FU^B3iPfA) (CJ: 0 
T^Hz^-TS. lnJB$«:-7 r -5'TU'-/B6* > Hz 9 F T F 
U^B3fc«tCX5-f>rtT FUXB4(Cj:0Ti'HzX-r 
^e>(C. T^Hz^T Fb^B l©±fieiJ^B2£f r 



5 

4 \si>Y VB5©7^-b^r*47KU^tl^l:b 

*ttJh/c^&fe5C>Bf-iiB 1 0?:7i?m. 
W3nfc^4WJf-i!B 1 O^iHtJ. 

- * *St? 7 £ 7 U B 6 ©Bf^©^ >te 

JftfclJ^BSfOfgSflSn. ^7^>07 FUX©±ftSlS 
7}#7^ h >)BS<D*ifc-rZtiiflC7 KU^tffSB 

[0006] fi£#©* i- » ^ * y fco^rj^*. 

fit*. * * 9^j><*y©'5-f >a»*.«. *S7*3 
yXA. tflittf. LRUKSE^t^- F-7x7Ct«k»5l? 

TUfc 0 cntl. #^^7*—£©JlWft;Mg5fef£: ; &^-- F 
■2 x 7 CctSfSS 3 if £ ^©#tit£ $ *iT I >ft #> o tctc&V 

■5. C©tS«|-C«. 9fjL^^ty©£x> h ViC? 

a >m.&*-m± f 5- 1- ( D i ^ i f h tt $R*j#fc 

Zhlc. ^©f^ h©ffl(c«fc») 1 «T©«fc^«:^ 
L=l©*§^ i!5f8x>h y©5^>g&*£*T:bft 

If*. 

L = 0©*§£ y©5-Y>ig&*£tT 5. 

-**t&«ftl,-Cl>Sx>h y<D?4 h 
5: 1 tcmti. ^©x> h y«7 -r>iEft*.4>*MUCU: 

c©«fc^tc. V7h>)x7i!ii7'{>a^i 

♦o*^- ^s^ttiBiifttfrg^g*;* ns^** 
•r ? J * ') tcme C £ arsitU ft 

[0007] 

[&Bj§aiJs?&bJ:5<!:T£tiSi] iC5*5, ±IB©a v 

Wx^FV^L, 3 6(C-e©x>h U©^>f>g 
fcxgkitf 9 h£&ftt,ft<T«ft<E>ft<,>. £©*:«>. 

h ';tt$8©f^f©/c«)©^ffl^A^^s;w-?>^> 

SiftS. L/c^T. &&© 5 £5 ft 

^ffc^i-rsi. i®sj[i5]±iB©Jb-^>?rPf^ai-r^ 
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M8iZ.m±Xy h£l t-y hiLTI^-Sfc*. ^-f>S 

«r^±-T 4 *>§*>©!g5£ U *>-C* ft -> fc. 
[0 00 8] 

[fSSI£8?fc-r*fc«>©¥I8] iJSUfcWHSWa-f s 
fcfeCt, *^Bj©S2f:9!rt8i®«. ^afev-pcMMH:? 

-fe 9 "if*© n — F/* h y#^-iz 9 b4J&c-r 

10 ^a^^tD &CfcW£ift'&&.5t>«7 i -£©7--f >JS&;L 
KJK^-lz 9 h ^©fft^&jlSflcWlHilgjE:? < ~)l K 

[0009] htdfi->x. *mmm\ ©si*k <tn 

T, ( A ) -fe 9 1f©^-b 9 b *«:^S^jt@7c 
miiLiZm? -r~JWF«*L. (B) ^a-b9lf©a- F 
h7^-fe 9 h^K^-^B&S-^MiGHgjt? ^ 
20 -Jl/F€r*L. (C) !ri/ a ^i;©Si> b y * 
(cg^@7cHHtttf $E*W ( D ) * * 9 y * y 

-* -ju F*Su»«±fe7*-f S 

t&z.m&mmziz? 4 F<t±ieafe^ffi7ya(iit#a 
i £JM$ u r i»-rn©7 ^ xowmz-zn *> *>=&^-r 

[0010] #»Bj©f&2 ©«^(C ^fflfcj: 
AlCto^X, (A) ^D-fe9^©^-fe9 htf'Kl^g 

t&z.®&mmzjZ7 a ->v k^o, < b ) ^atvt 

J&S7^-;uF^WU. (C) Saie^ffl+i'9^*> 
*y ©Sx> h y tptc^g^^^Wlfiitt^wu. 
(D) frfB7 t -5'ffl++ 9^*^*y©sx> h y*«: 
r- zm.&z.®9mmm*mh. < e ) + 9 

=&ib$5 b r u-r n© ^ -r >©s^ o * s 
(f> 9 r -^ffl++9^*y*y«:*jws 

;i/ F©7 ^ FtilB^-^S^^^lltatSfEOtS 

y©MSP2rarcs{tt;sn*. 

[001 1 ] $e>tc*sw©^3©sa.^.«:j:n«. 

50 (A) ■7zHzvV-<Dtit4}-k? YtpiCifr£mt&%-®%m 
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4 h'&Stt. (B) 7*P-fcr 9 ^©p - F/ 

jirFtfttt. (O **9->.».><*y©&x>h y+K: 
a»*«5fc«&fll«*l»* . ( D ) * + 9 -> * ^ * y Cc 
teW ■Sfr^*S^tt? r - *©5 </ >B»*.B*(c^-fe 9 

drg^ffi^feHHtftfgje? * f <t^&x> h y *©m 

4!f 5 *»*«JET *««*RW feci <b * i * + 

^i/^^^y^wr^ft^ti^x^A^ti^^n^. as 10 

MS/XT' AtC*t*** f 9 ^» ^ * 'J ©WflP^ffiaWItt 
[0012] 

±£<z>tttttc £tit£. tt»fa>* y cess 
3ttfcl»«^*««!ft;tfc*«tofft£7 -f -Jl/ p. * 

[0013] 

[lOWl] fcTF. H1HS3*#M81/T. *^©1H 

(1 ) mm 

(a) T/P-fevlN*. P • T-*7^^f-C a 

(d) A^ffl*»«fco 8 f r -*fli* + 9^»>*ytt. i»r 

( e > |»#©fc«). <HWB*»J:tf 9 S'*-* 

*y©?-f>iMX«. i>-rn*> 1 7- f i/fc 

(f ) ^-tyHfrT^rfyXAtJXhTX^-^Si-r 
[0014] ( 2 ) «« 

01CC. 7'P-fe ftf©^-fe v hVffl&Tjk?. 0 1 Ktf 
•TJ:5k:. ffl^©ifr<S3- F^Ui>x#}g^w:flDx. 
r. ^-b 9 h K#^S«s^S5fe)II{4^5t7 ^ F 1 
*&tc&2>. c<oy 4 -)V F«. ^fft<$©gf£*.B#«: 50 
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j£7*-.*Kl*2tf9 l-iTfci. 4&fit©ift<£g& 
A@3feflH4*ii^T* 2>. * + 9 y * y tt&Sifc^ 

=&ms3#fci»is^. ^©^©#^a^x.«5t;®&^ 

5£7^->UP©S5fell[4?:fi<i^br*$W«J:(,^ f: 
fc. p- F/X HT^-fe 9 Kctt. ift<&B&*.gBfc)» 
fittiS? ^ F 1 ttflOAT. ^-SrBftjifiSfcJifiMg 
5£7-/-;i/F2^fc-ti*. C©7^-;UP«. p- F 
/X h7^©#^£fcS^-*©gmiKStC:tet7£@ 

-JWP2«:2bf9 h<t-fS£. 4ISF§©7 s -»g^x@ 

P- F/X hT^Of 5 - 5g^«5feJ©{4}^7 ^ - 
[0015]E2tC. (Wfflft^^t'JO«5 

*jvr„ 02(c^-r«k^^, ^<^ffi+i' y>*^*y©§ 

<&S»*.©5fcJWtitfl#R5 1~5 4£§S:W*. C©tiSffi 

b. ^ffi^iax^h ytttea&snrus^-r >©ia&* 
B#©@5fe«a{i4^-r. £/c. 7-/>g^tc+t^> 

a ^*y{CtSiW3nS ^©^^gfe^ffi5tJIH(4}g5t 7 
h F 8 0 tm&Z-%\mtts:Zx.^ Y V ^fii©i^g 
Jfl^ffi$feJlBt4tt$II5 1-54 ©*/hJtt&*tT C> t 7 >f > 
S^^.5rtf 5 x > b y *igiJ?-f 415)88 9 0 *sS:l7 4. 
[0 0 16] 03tC. ^-Sffl+i-^^^y©^ 

(D^x> h y©^^4i{c. TFU^tS?fi4 1-4 40(6 

ic^-fm^m^miiLmm 1 i~i 1 4*^174. 
e©ti&tt. ^sessx> h >;«:«jfl$nt^57-{> 

©g^^.iN!F©S5yHGl[^-r. £tc v-C>S^xB$«: 
+ ? ^ ^ y y tctgiWS ti5 x- 5?©^- 
9mm%&? 4 -JU F 1 2 0 <!:®8Sx*f&<i:&£x> h 

yttako^-jrWftjiflBfewatiMRs i ~ 5 4©^/Wrt 

«*tfl». 7^>g^4=if^x>K y*jS!R-r-5li8S 
9 0?:St7-5„ 

[00173 ( 3 ) mt^m 
asr. ^P^AH^mTK:. ^©^jsjc^-^k: 
oi s x + -t> 9 a ^ ^ y © -7 -f >^^©Rg©ffi5tJi[i{ji 
*^-rs„ cnii, ^r©^©^^s^x@$tJit4 
Y-;i/Fte«fc^±-c©p-F/x F7^®f- 

[0018]XK. 02£fflUT<ft<£ffi*+ r>^i 

y ©^ ^mix.n<Dmt*m*&-o xwm? z>. 
^f?7i : 7*pi2 9-y- (la^-e-r) ©<^7x?^ 
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* f- v -? 2 : &<§m*r t7^t'J fflWm*. ±f S© 

<8K* a + ? ~>^y*y u<fc 5 

A^a ilal-©* 7 h 7 F 1 3 rttlotttf 6ft 
-5 4 <I©x > I- y ±X (cWC 5 W 3 JVC t,>/ci§ 

X7--^3 : #<£ffl*-i> ^>j.>*y#J®gB«. ifir<$a 

<Dft<$mikz.&$miiLmm7 a -a f 8 o i^a iiai 

-©•te* h7K^ 1 3^2tlSFtW6ft£4{I©x> h 
y ^©^g&jlfi^GJItei&lffS 5 1-54 ©*/W£S$* 
gfc*x> h yjIfRIUSg9 OCCj:QfTk>. felT<D»^-C 

( a ) ^g^^©5feJ®{4}&^7 ^ — ;U K 8 0 ©fif 
4*g&it®5teJfflfiitit*S 5 1-54 ©<B©l>-rft«fc K> 

r. tit$a\z&<$m* + v s/»tc*nftsft&n. 

( b ) &*mt&&Kmmm 51-54 ©ffl(D^-r n 

&%.mftmm%7Z7 < -ji f 8 o ©fit j: o uti^ 
i>h y b©s^*fiifejro&**«fcm>£^5c4-t? 

bybtct&SftSft*. 

(c) <i!i<$miz.m?cm<&tfm5 i-5 4©ia©sfc* 
su*>© <mtfx> f- y c©^©«!^M5fejiB{4t«$ii 

£-T£> #^^^.®5fe)tlfiiJg5c7^-;l/F8 0© 

x> M; c t^a©^^fi3'cJlII{4^SfclS< . 

O, ^U^il^CiTN&a©-?. x>hy c ^A 

*t&£U ^a«x> h y ctcts^sns. 

( d ) fft4*ggl AffiSfcNB&ttffi 5 1-54 (Dmivm 
(Wx«i> h y b . i>h'Jc ©tft<£§&S.@5teJ®{4 

mfS©fflfcJ:^^g^^iS5tl(lfiJi5E7 ^ -;U F8 0 
©ffi<fc>)*>:*:*U»£ 

i>h'Jb, x> h y c©g&*£3fc)IIS{i#®6iS< . 
t&io. ^LCiiC^Ci-C*^©-^ x>hyb<ix> 

hy c©ci-rnj{p*{5j^^©5-Y>s^TJi'3yx 

( e > ntt'Sm8i*.Q&zmiiLmm 5 1 - 5 4 ©M*©fii 
(#iju*x> h y b . x> h y c ©A^sg!!^^5tfroe 

x>hyb, x>h y cfc«fct«M*a©S&*.ffi$teJBMa 
h y bil> h y cC^TftA^fflfca*©-?^^*. 
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